package org.example.myleet.p1220;

import org.example.myleet.Utils.Assert;

public class Main {
    public static void main(String[] args) {
        Solution solution = new Solution();
        Assert.isTrue(5 == solution.countVowelPermutation(1));
        Assert.isTrue(10 == solution.countVowelPermutation(2));
        Assert.isTrue(19 == solution.countVowelPermutation(3));
        Assert.isTrue(35 == solution.countVowelPermutation(4));
        Assert.isTrue(68 == solution.countVowelPermutation(5));
        Assert.isTrue(129 == solution.countVowelPermutation(6));
        Assert.isTrue(249 == solution.countVowelPermutation(7));
        Assert.isTrue(474 == solution.countVowelPermutation(8));
        Assert.isTrue(911 == solution.countVowelPermutation(9));
        Assert.isTrue(1739 == solution.countVowelPermutation(10));
        Assert.isTrue(3336 == solution.countVowelPermutation(11));
        Assert.isTrue(6377 == solution.countVowelPermutation(12));
        Assert.isTrue(12221 == solution.countVowelPermutation(13));
        Assert.isTrue(23378 == solution.countVowelPermutation(14));
        Assert.isTrue(44779 == solution.countVowelPermutation(15));
        Assert.isTrue(85691 == solution.countVowelPermutation(16));
        Assert.isTrue(164092 == solution.countVowelPermutation(17));
        Assert.isTrue(314073 == solution.countVowelPermutation(18));
        Assert.isTrue(601345 == solution.countVowelPermutation(19));
        Assert.isTrue(1151090 == solution.countVowelPermutation(20));
        Assert.isTrue(227130014 == solution.countVowelPermutation(50));
        Assert.isTrue(173981881 == solution.countVowelPermutation(100));
        Assert.isTrue(76428576 == solution.countVowelPermutation(10000));
        Assert.isTrue(759959057 == solution.countVowelPermutation(20000));
    }
}
